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[57] ABSTRACT 

The tones (or densities) of individual edge pixels of 
vector data are determined by first dividing each edge 
pixel into subpixels, after which the thus-determined 
tones are fed to a laser printer or other output unit. 
Advantageously, the present invention smooths jagged 
edges by performing an anti-aliasing process. To 
achieve this smoothing of graphic data, any of a variety 
of filters, each having particular weights, are used for 
the process of dividing edge pixels into subpixels. 

13 Claims, 49 Drawing Sheets 




200 



300 



20 1 




206 

i, 


RECEIVE 


203 


PAGE 
MEMORY 



207 



"1 





.7 

TRANSMIT 























I/O 



CPU 



RAM 



202 
^08 



204 



ROM 
205 



SUBPIXEL 
VARY 



-Y 
-M 
-C 
"BK 



s 209 



SYSTEM 
CONTROLLR 



'400 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 1 of 49 5,299,308 



Fig. I A Fig. IB 

PRIOR ART PRIOR ART 




Fig . 2 A Fig.2B 




06/10/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 



Sheet 2 of 49 



5,299,308 



Fig . 3 A 

CONE FILTER 

_21>_|.5i§I5l4|2_ 
4 [_6i 8 i 9 !_8 1 6 I 4 

5 i 8 1 1 1 i 12 M I ! 8 15 
— t — I — 1 — -I 1- — -h- 

6 i9 i t2i 16 M2|_ 9 l€T 
- - r -f — t — l — \ — f-- 

_5_i8 HJ|12_llJ_|8j 5 
>_j6|8 J_9|8Xl|4 
2 1 4 ' 5 > 6 ' 5 1 4 I 2 



Fig. 3B 




Fig. 4 A 



Fig. 4B 



CYLINDRICAL FILTER 



CONE FILTER 









1 


1 










1 


1 










1 


1 










1 


1 










1 


1 










1 


1 





1 


3 


4 


4 


3 


1 


3 


5 


6 


6 


4 


3 


4 


6 


9 


9 


6 


4 


4 


6 


9 


9 


6 


4 


3 


5 


6 


6 


4 


3 


1 


3 


4 


4 


3 


1 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 



Sheet 3 of 49 



5,299,308 



Fig. 4C 

GAUSSIAN FILTER 



Fig. 40 

HAMMING FILTER 



1 


3 


4 


4 


3 


1 


3 


5 


6 


6 


5 


3 


4 


6 


9 


9 


6 


4 


4 


6 


9 


9 


6 


4 


3 


5 


6 


6 


5 


3 


1 


3 


4 


4 


3 


1 



Fig. 5 



2901 




06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 4 of 49 5,299,308 



Fig. 6 A 

PRIOR ART 




Fig. 6B 

PRIOR ART 
















06/10/2004, EAST Version: 1.4.1 




06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 6 of 49 5,299,308 



Fig. 8 



100 

1 



200 



300 



HOST 




PDL 




LASER 




CONTROLLER 




PRINTER 



SYSTEM CONTROLLER 
400 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 Sheet 7 of 49 



5,299 




06/10/2004, EAST Version: 1.4.1 



V 

U.S. Patent Mar. 29, 1994 Sheet 8 of 49 5,299,308 



Fig. 10 A Fig. 10 B 




VECTOR DATA VECTOR DATA 



Fig. 11 



\^ A 


B / 
~TK A 












B \ 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 9 of 49 5,299,308 



Fig. 12 A 



Fig. 12 B 



SI- 



S3 



Fig. 12C 



S2 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 sheet 10 of 49 5,299,308 



Fig. 13 

C START ) 
V 



LINE L = 0 



I 



APPROXIMATE CURVE 8 
EDGE TO LINE 



I 



-S601 
S602 



TABULATE START a END 
POINTS 8 INCLINATION OF 
LINE 



^S603 



DETERMINE REGION BASED 
ON INCLINATION 



-S604 



S605 
8X2 




L=L+1 



EXECUTE SCAN LINE 
CONVERSION WITH EACH 
SUBPIXEL 

* 



-S606 



CALCULATE LUMINANCE 
BASED ON THE NUMBER OF 
PAINTED SUBPIXELS 



REWRITE PIXEL LUMINANCE 




^r-S607 

S608 
-S609 



( END ) 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 11 of 49 



Fig. 14 



L=0 - 



L = E 



Doo 



:- e O 



e 3 




06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 



Sheet 12 of 49 



5,299 



Fig. 16A 



Fig. 16B 



1*9 SUBMATRIX 



1 



J L 



9*1 SUBMATRIX 

J) 



Fig. t6C 



3*3 SUBMATRIX 




06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 13 of 49 5,299,308 



Fig.16D Fig.WE 




06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 14 of 49 5,299,308 



Fig. 17 



100 

i 



200 



r 



300 



HOST 




POL 




LASER 




CONTROLLER 




PRINTER 



SYSTEM CONTROLLER 



400 



06/10/2004, EAST version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 Sheet 15 of 49 



5,299 



00 

u. 




06/10/2004, EAST version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 



Sheet 16 of 49 



5,299,308 



c start ) Fig. 19 A 



PPL INPUT 1 




YES 



NO 



APPROXIMATE 
TO LINE 



REGISTER LINE~1 




SORT BASED ON Y AXIS 



I 



y = o \ 



REGISTER AET 



SORT BASED ON X AXIS ON AET \ 

I 

PAINT BY SCANNING LINE I 



REMOVE PROCESSED SIDE FROM 
AET 



UPDATE Y AXIS | 



YES 

C END ) 



> PROCESSING 1 



PROCESSING 2 



> PROCESSING 3 




06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 17 of 49 5,299, 



Fig . 1 9B 



_ XI X2 X3 X4 

0 i 1 1 1 — , »»x 



y c 





SCANNING LINE 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 18 of 49 5,299,308 



Fig. 19C 



C START ) 



PAINT SUBPIXEL 



4 



SI20I 




St 202 



DETERMINE DENSITY 



OVERWRITE 



SI 203 



-SI 204 



DRAW IN PAGE MEMORY 



V 



S1205 




SI206 



( END ^ 



06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 19 of 49 5,299, 



Fig. 20 A 

MAIN SCAN 



SUBSCAN 




Fig. 20 B 







































































H 
































































H 










n 























06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 20 of 49 



5,299,308 



Fig. 21 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


2 


3 


4 


6 


0 


0 


3 


9 


9 


9 


9 


9 


6 


0 


0 


1 


9 


9 


9 


9 


9 


5 


0 


0 


0 


9 


9 


9 


9 


9 


4 


0 


0 


0 


9 


7 


6 


5 


5 


3 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 



Sheet 21 of 49 5,299,308 



Fig. 22 A 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


1 


2 


0 


0 


1 


3 


3 


3 


3 


3 


2 


0 


0 


0 


3 


3 


3 


3 


3 


2 


0 


0 


0 


3 


3 


3 


3 


3 


1 


0 


0 


0 


3 


2 


2 


2 


2 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



Fig. 22 C 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


1 


1 


0 


0 


1 


2 


2 


2 


2 


2 


1 


0 


0 


1 


2 


2 


2 


2 


2 


1 


0 


0 


0 


2 


2 


2 


2 


2 


1 


0 


0 


0 


2 


2 


1 


1 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



06/10/2004, 



Fig . 22 B 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


2 


3 


4 


0 


0 


2 


6 


6 


6 


6 


6 


4 


0 


0 


1 


6 


6 


6 


6 


6 


3 


0 


0 


0 


6 


6 


6 


6 


6 


3 


0 


0 


0 


6 


5 


4 


3 


3 


2 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



Fig. 22 D 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



Version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 



Sheet 22 of 49 



5,299,308 




>- m 



06/10/2004, EAST version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 



Sheet 23 of 49 



5,299,308 




ro to 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 24 of 49 5,299,308 



Fig. 25 A 




Fig. 25 B 




06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 25 of 49 5,299,308 



CO 
CM 




LASER 
ON /OFF 
CIRCUIT 


33 


CONSTANT 
CURRENT 
CIRCUIT 





■4* 




06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 26 of 49 5,299,308 



Fig. 26 B 



c 



35lo 



351h 



D0- 


Dl 


01 


Dl - 


D2 02 


02- 


D3 


03 


D3- 


D4 


04 


04- 


D5 


05 



LD 

DRIVE 
CLOCK 




0 C B A 



DATA 

SELECTOR 



LD 

DRIVE 
CLOCK 
AFTER 
PWN 

Pn 



/351g 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 27 of 49 5,299,308 



Fig. 26C 



o a ~d 0 | C POOH X cnoi 1 ^ > k ooooo"^ >i C ioooQ ! 



LD DRIVE 
CLOCK 

CI 

C2 

C3 

C4 

A1 

A2 

A3 

A4 

PI 

P2 

P3 
P4 

P5 
P6 
P7 
P8 
P9 

V 



n 



n 




IT 



IT 



i r 



i_r 



ir 



4-l 





1 


1 

1 






1 

1 


1 


— 1 


r 

• 






i 

i 






i 

i 


u 






1 L 

i 1 




— u 



"L_r 



1-i 



06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 28 of 49 5,299,308 



Fig. 26D 



350 



LD DRIVE 
CLOCK AFTER I 
PWM 



304y 



5V 



353 354 



IVG1 



__l 


356 " : 
4vG2 





R2 



Id 



it 



R3| 

i I 




3601 



R5 |R4 1 



ifr 1 

I 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 Sheet 29 of 49 



5,299,308 



Fig. 27 



LEVEL 1 
LEVEL 4 



LEVEL 2 




LEVEL 5 



LEVEL 3 




LEVEL 6 




06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 30 of 49 5,299,308 



Fig, 28 




Fig. 29 A 

HORIZONTAL 3-2-1 



> VERTICAL 1:1 '1 



J 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 Sheet 31 of 49 



5,299,308 



Fig. 29B 



Fig.29C 



1 


1 


1 


1 


1 


1 > 








1 


1 > 


1 



"IMAGE 



1 


1 


1 


1 


1 


1 jt 








t 


1 


M 



Fig. 29 D 



IMAGE 



1 


1 


1 


3 


3 


6 


1 . 


1 


1 


3 


3 




1 


1 


1 


3 







■IMAGE 



06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 sheet 32 of 49 5,299,308 



Fig . 30 A 

0__ MAIN SCAN 



SUBSCAN 



y 




Fig. 30 B 









^: 


a 




























e 


























y 




E 




H 




































— ^ 














1* 

c 























06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 33 of 49 5,299,308 



Fig. 31 



Q START J 



PAINT SUBPIXEL 




r S2401 



S2402 



YES 



DETERMINE DENSITY 



S2403 



OVERWRITE 



S2404 



DRAW IN PAGE MEMORY 



1/ 



S2405 




S2406 



06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 34 of 49 



5,299,308 



Fig. 32 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


5 


2 


0 


0 


0 


0 


0 


0 


0 


0 


0 


8 


9 


9 


8 


7 


5 


0 


0 


0 


0 


0 


8 


9 


9 


9 


9 


9 


9 


9 


3 


0 


0 


6 


9 


9 


9 


9 


9 


9 


9 


8 


0 


0 


0 


4 


9 


9 


9 


9 


9 


9 


9 


4 


0 


0 


0 


0 


9 


9 


9 


9 


9 


7 


5 


0 


0 


0 


0 


0 


5 


4 


3 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 



Sheet 35 of 49 5,299,308 



Fig. 33A 



Fig. 33 B 



loioioioioioioioioioiolol 



0000BI1000000 
000BHHBHB000 



s 


0 


B 


B 


B 


B 


B 


B 


B 


B 


1 


0 


0 


2 


3 


3 


3 


3 


3 


3 


3 


2 


0 


0 


0 


1 


3 


3 


3 


3 


3 


3 


3 


1 


0 


0 


0 


0 


3 


3 


3 


3 


3 


2 


2 


0 


0 


0 


0 


0 


2 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



000000000000 

0000BII000E00 
0000I3EBHB000 
0000000E0EH0 

0B0H0H0HHH00 
000SE1C300B00H 
00BBBH000000 
000000000000 



Fig . 33 C 



0 


0 


0 


0 


000 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1100 


0 


0 


0 


0 


0 


0 


0 


0 


2 


BBB 


2 


1 


0 


0 


0 


0 


0 


2 


2 


BBB 


2 


2 


2 


1 


0 


0 


1 


2 


2 


BBB 


2 


2 


2 


0 


0 


0 


1 


2 


2 


BBB 


2 


2 


1 


0 


0 


0 


0 


B 


B 


BBB 


1 


1 


0 


0 


0 



00DQD0000000 
000000000000 



Fig . 33 D 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


El 


El 


0 


0 


0 


0 


0 


0 


m 



000000000000 
000000000000 



loloroloiolololololololol 



06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 36 of 49 5,299,308 



Fig. 3 4 



















































































SI 




































-*•'•./"* • 

i 
















■ . * .'t 


I 




H 






.*. •» *! 
5& 














>*■ . *•*■*• 








•'■*■«" *•"■*."* 































































06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 37 of 49 



5,299,308 



Fig. 35 

PRIOR ART 




06/10/2004, EAST Version: 1.4.1 



US. Patent 



Mar. 29, 1994 



Sheet 38 of 49 



5,299,308 



Fig. 36 A 



DIVISION 



A 


r 





























HMON-DIVISON 



Fig. 36B 




IMAGE 



Fig. 360 



IMAGE 




F/g. 36 C 




IMAGE 



Fig . 36 E 

IMAGE 




06/10/2004, east Version: 1.4.1 



U.S. Patent mm. 29, 1994 sheet 39 of 49 5,299,308 



Fig. 37 



Q START J 



PAINT SUBPIXEL 



i 



S300I 




S3002 



S3003 



DETERMINE DENSITY 



OVERWRITE 



V 



S3004 



DRAW IN PAGE MEMORY 



V 



$3005 




S3006 



( END ) 



06/10/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 40 of 49 5,299,308 



Fig. 38 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


5 


2 


0 


0 


0 


0 


0 


0 


0 


0 


0 


8 


9 


9 


8 


■ 7 


5 


0 


0 


0 


0 


0 


8 


9 


9 


9 


9 


9 


9 


9 


3 


0 


0 


6 


9 


9 


9 


9 


9 


9 


9 


8 


0 


0 


0 


4 


9 


9 


9 


9 


9 


9 


9 


4 


0 


0 


0 


0 


9 


9 


9 


9 


9 


7 


5 


0 


0 


0 


0 


0 


5 


4 


3 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



06/10/2004, EAST version: 1.4.1 



U.S. Patent Mar. 29, 1994 Sheet 41 of 49 5,299,308 



Fig. 39 A 



Fig. 39B 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


2 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


2 


3 


3 


2 


2 


2 


0 


0 


0 


0 


0 


2 


3 


3 


3 


3 


3 


3 


3 


1 


0 


0 


2 


3 


3 


3 


3 


3 


3 


3 


2 


0 


0 


0 


1 


3 


3 


3 


3 


3 


3 


3 


1 


0 


0 


0 


0 


3 


3 


3 


3 


3 


2 


2 


0 


0 


0 


0 


0 


2 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



00 

mm 
mm 
mm 
mm 
mm 
mm 
mm 



00000 
00000 

00E0H 
00000 



Fig. 39 C 



Fig. 39 D 



loioioioioioioioioioioTol 



00 

0Q00D000Q000 



0 


0 


0 


H 


BHHE 


1 


0 


0 


0 


0 


0 


2 


2 




2 


2 


1 


0 


0 


1 


2 


2 


BHHQ 


2 


2 


0 


0 


0 


I 


2 


2 


BBSS 


2 


1 


0 


0 


0 


0 


2 


2 




1 


0 


0 


0 


0 


0 


1 


1 


□000 


0 


0 


0 


0 


0 


0 


0 


0 


0000 


0 


0 


0 


0 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



06/10/2004, EAST version: 1.4.1 



U.S. Patent 



Mar. 29, 1994 Sheet 42 of 49 



5,299,308 



Fig. 40 
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Fig. 41 A 
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effect Such an apparatus, however, consumes a sub- 

GRAPHIC DATA PROCESSING APPARATUS FOR stantial period of time in calculating the area ratio and, 

PRODUCING A TONE FOR AN EDGE PIXEL AND therefore, slows down the processing. 

REDUCING ALIASING EFFECTS Moreover, in a graphic data processing apparatus 

5 provided with any one of the conventional antialiasing 

BACKGROUND OF THE INVENTION schemes, despite that a laser printer which outputs an 

The present invention relates to a graphic data pro- image by electrophotographic process is substituted for 

cessing apparatus for removing the jags of edges in- CRT which plays the role of an output unit, the lumi- 

cluded in vector data and, more particularly, to a nance of CRT is simply replaced with the density of the 

graphic data processing apparatus for determining the 10 laser printer. This is undesirable since the characteristic 

tones (densities) of edge pixels of vector data and feed- particular to an electrophotographic process prevents 

ing the determined tones to a laser printer or similar the antialiasing effect from being fully exhibited. 

TSrSmmon practice with computer graphics to SUMMARY OF THE INVENTION 

execute antialiasing which allows an image to appear 15 It is therefore an object of the present invention to 

more attractive on a CRT (Cathode Ray Tube). Con- enhance the antialising effect. 

ventional approaches for implementing antialiasing in- It is another object of the present invention to pro- 
elude (1) an uniform averaging method, (2) a weighted duce a tone not greatly different from a tone derived 
averaging method (2) and (3) a convolution^ integra- from the actual area ratio without slowing down the 
tion method. 20 processing. 

With the advance of so-called DTP (Desk Top Pub- it is another object of the present invention to insure 

hshing) using a personal computer, systems of the type th e antialiasing effect by taking account of the charac- 

printing out vector images similar to those which are te^c c f ^ electrophotographic process, 

handled by the computer graphics art are extensively It is still another object of the present invention to 

used today Typical of such systems is one using Post- 25 Qt dots to the characteristic 

script of Adbi. Postscript belongs to a family of Ian- ofa pulse width modulation system from degrading the 

guages usually referred to as PDLs (Page Descnption wtt6 ^ ng etTectf ^ thout reducing the processing rate. 

Languages^ PDL is a programming language for de- , t fa a further Qbject of ^ nt mvention to elirni . 

scribing a form representative of the contents ; of one nate ^ due low ^ ens [ t dots rcducin 

document mcluding the text graphics, and their ar- 30 q{ basing. 

rangement and format Regarding a character font this fa accordance with the present invention, a graphic 

type of system is implemented with a vector font. , * r" v T • \ K 

Hence, even when the text is changed in magnification, P roc f sm S * Ppa ™' US for Producing a tone of an 

this system prints it out in far higher quality than a of VC ? 0r daU ! com P nses / adding section 

system which uses a bit map fonf (e.g conventional 35 fol ^viAng :» *gc pixel of vector data into subpixels, 

word processor). Another advantage particular to the Md a u varymg section for varying a configuration m 

above-stated system is that both the character font and wh ^ h dmdm | ^ 0T \ dlvldes ™ ed « e . P* el \ 

the graphics can be printed out in combination. M *?- m accordance with the present mvention, a 

However, a laser printer applicable to such a system graphic data processing apparatus for producing a tone 

has a resolution which is not higher than 240 dpi to 400 40 of 811 ^g Q P Kel of vector data comprises a dividing 

dpi and, like CRT of computer graphics, suffers from section for dividing an edge pixel of vector data into 

alias. It is, therefore, necessary to provide even the laser subpixels, and a varying section for varying a size in 

printer type printing with an antialias implementation so which dividing section divides an edge pixel into 

as to produce high quality images. subpixels by approxirnating the vector data to a line 

When a conventional graphic data processing appara- 45 vector and on the basis of an inclination of the line 

tus is implemented with antialiasing which uses NxN vector. 

subpixel devision, it cannot achieve sufficient effects Further, a graphic data processing apparatus for de- 
since it uses only moderate N from the standpoint of termining a tone (density) of an edge pixel of vector 
processing time and subjective evaluation of image data by dividing the edge pixel into subpixels and out- 
quality. Specifically, excessively great N would in- 50 putting the tone, the present invention selects, among a 
crease the calculating time while excessively small N plurality of subpixel configurations, a particular sub- 
would limit the effect. pixel configuration on the basis of whether or not a 
A conventional graphic data processing apparatus marginal point exists in the edge pixel, and divides the 
using the uniform averaging scheme uses only one kind edge pixel divided into subpixels in the particular sub- 
of subpixel configuration such as N * M submatix in 55 pixel configuration. 

calculating the tone (luminance and density) of a pixel. Yet, in accordance with the present invention, a 

This brings about a problem that, depending on the graphic data processing apparatus for producing a tone 

inclination of vector data, the tone produced from the of an edge pixel of vector data comprises a dividing 

actual image and the tone produced from the subpixel section for dividing an edge pixel of vector data, and a 

configuration greatly differ from each other, resulting 60 tone detenriining section for transfonning, when an 

in insufficient antialiasing. edge pixel is divided in a left-and-right direction, the 

A graphic data processing apparatus implemented by area ofa right portion into a tone by a greater contribu- 

the weighted averaging scheme or the convolution^ tion ratio than the area of a left portion, 

integration scheme is advantageous over the apparatus Furthermore, in accordance with the present inven- 

implemented by the uniform averaging scheme since it 65 tion, a graphic data processing apparatus for producing 

reduces the difference between the tone derived from a tone of an edge pixel of vector data comprises a divid- 

the actual area and the tone derived from the subpixel ing section for dividing an edge pixel into subpixels, and 

configuration and thereby enhancing the antialiasing a tone determining section for determining a tone of an 
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edge pixel by dividing the edge pixel into a division FIGS. 22A to 22D show Y, M, C and BK image data 

region which is to be divided into subpixels and a non- written to plain memory sections of a page memory; 

division region which is not to be divided into subpixels FIG. 23 is a block diagram schematically showing a 

and on the basis of the number of subpixels of the divi- control system of a multi-level color laser printer, 

sion region which are covered by an image. 5 FIG. 24 is a section showing a specific construction 

In addition, in accordance with the present invention, of the laser printer; 

a graphic data processing apparatus for producing a FIGS. 25A and 25B show a specific construction of a 

tone of an edge pixel of vector data comprises a divid- yellow recording unit; 

ing section for dividing an edge pixel of vector data into FIGS. 26A to 26D show multi-level drive using pulse 

subpixels, a deciding section for determining, on the 10 width modulation; 

basis of an inclination of vector data traversing an edge FIG. 27 shows various latent images each being asso- 

pixel and the kind of an edge, which of upper, lower, dated with a particular pulse width modulation level; 

left and right portions of the edge pixel an image to be FIG. 28 shows a toner image representative of a 

painted is positioned, storing means for storing a first, a square ABCD shown in FIG. 20A; 

second, a third and a fourth weighting filter to be used 15 FIGS. 29 A to 29D show antialiasing particular to a 

when the image to be painted is positioned in the upper third embodiment of the present invention; 

portion, lower portion, right portion, and left portion of FIGS. 30A and 30B show the divsion of a figure into 

the edge pixel, respectively, and a tone determining line vectors; 

section for determining a tone of the edge pixel by se- FIG. 31 is a flowchart demonstrating antialiasing 

leering, on the basis of the result of decision by the particular to the third embodiment; 

deciding means, one of the first to fourth weighting FIG. 32 shows tones produced by the processing 

filters matching the result of decision. particular to the third embodiment; 

FIGS. 33A to 33D show Y, M, C and BK image data 

BRIEF DESCRIPTION OF THE DRAWINGS ^ ^ ™£ > meaOTy ^ of B w m ^ ory fa 

The above and other objects, features and advantages the third embodiment; 

of the present invention will become more apparent FIG. 34 shows a toner image representative of a pen- 

from the following detailed description taken with the tagon ABCDE shown in FIG. 30A; 

accompanying drawings in which: FIG. 35 shows a toner image representative of the 

FIGS. 1A and IB show conventional antialiasing; ^ pentagon ABDCE and produced by the conventional 

FIGS. 2A and 2B show antialiasing implemented by subpixel division; 

a uniform averaging scheme; FIGS. 36A to 36E show antialiasing particular to a 

FIGS. 3A and 3B show antialiasing using a weighted fourth embodiment of the present invention; 

averaging scheme; FIG. 37 is a flowchart demonstrating the processing 

FIGS. 4A to 4D show specific filters applicable to the 35 of the fourth embodiment more specifically; 

weighted averaging scheme; FIG. 38 shows tones undergone the processing of 

FIG. 5 shows a convolutions! integration scheme FIG. 4; 

using a 3 X 3 pixel division; FIGS. 39A to 39D show Y, M, C and BK image data 

FIGS. 6A and 6B and 7 A to 7D indicate problems written to plain memory sections of a page memory in 

particular to conventional antialiasing; 40 the fourth embodiment; 

FIG. 8 is a block diagram schematically showing a FIG. 40 shows a toner image representative of the 

first embodiment of the image forming system in accor- pentagon ABCDE shown in FIG. 30A; 

dance with the present invention; FIGS. 41A to 41F show antialiasing particular to a 

FIG. 9 is a block diagram schematically showing a fifth embodiment; 

specific construction of a PDL controller included in 45 FIG. 42 is a flowchart demonstrating the antialiasing 

the embodiment; of the fifth embodiment more specifically; 

FIGS. 10A and 10B, 11 and 12A to 12C show the FIG. 43 shows tones resulted from the processing 

principle of the embodiment; particular to the fifth embodiment; 

FIG. 13 is a flowchart demonstrating a specific oper- FIGS. 44A to 44D show Y, M, C and BK image data 

ation of the embodiment; 50 written to plain memory sections of a page memory in 

FIGS. 14 and 15 each shows the operation of the the fifth embodiment; and 

embodiment; FIG. 45 shows a toner image representative of the 

FIGS. 16A to 16F show antialiasing particular to a pentagon ABCDE shown in FIG. 30A. 

second embodiment of the present invention; nrcmipnnw op thp pcpp-poppf* 

FIG. 17 is a block diagram schematically showing the 55 ^^^^^aS^iSm^^^ 
second embodiment; 

FIG. 18 is a block diagram schematically showing a To better understand the present invention, conven- 

specific construction of a PDL controller included in tional graphic data processing technologies will be de- 

the second embodiment; scribed. 

FIG. 19A is a flowchart representative of a specific 60 FIG. 1A shows a specific image appearing on CRT 

operation of the PDL controller; for computer graphics and having jagged edges (gener- 

FIG. 19B shows a procedure for painting a path; ally referred to as "alias"), while FIG. IB shows the 

FIG. 19C is a flowchart representative of antialiasing image whose alias has undergone luminance modulation 

processing; to appear smoother and more attractive. Antialiasing 

FIGS. 20A and 20B indicate the division of a figure 65 approaches available with conventional graphic data 

into line vectors; processing are (1) uniform averaging, (2) weighted av- 

FIG. 21 shows tones undergone antialiasing process- eraging, and (3) convolutions! integration, as stated 

ing; earlier. 
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The averaging scheme decomposes each pixel into N The antialiasing method using the NxN subpixel 

* M (both being natural numbers) subpixels, effects matrix has a problem left unsolved when applied to a 

raster calculation at high resolution, and then deter- conventional graphic data processing apparatus, as fol- 

mines the luminance of each pixel by averaging the N * lows. Namely, excessively great N would increase the 

M subpixels. A reference will be made to FIGS. 2A and 5 calculating time while excessively small N would limit 

2B for describing the uniform averaging scheme specifi- the antialiasing effect. Customarily, therefore, moderate 

cally. As shown, assume that the edge of of an image N is selected by considering the processing time as well 

traverses a certain pixel (in the figure, the image extends as the subjective evaluation of image quality. A conven- 

rightward and downward from the oblique line). Then, tional graphic data processing apparatus implemented 

if antialiase processing is not executed, the maximum 10 by the uniform averaging method uses only one kind of 

displayable luminance (e.g. kid— 255 in the case of 256 subpixel configuration (e.g. N*M submatrix) in calculat- 

tones) is assigned to the pixel of interest, as shown in ing a tone Quniinance and density). This is undesirable 

FIG. 2 A. When N=M— 7 averaging, for example, is in that depending on the inclination of vector data, the 

used to implement antialiasing, the pixel of interest is tone derived from the actual area and the tone derived 

divided into 7*7 subpixels, as shown in FIG. 2B. The 15 from the subpixel configuration greatly differ from each 

subpixels in which the image exists are counted. The other, resulting in insufficient antialiasing. Specifically, 

number of such subpixels (twenty-eight) is divided by when the inclination of vector data is nearly vertical or 

the total number of subpixels (forty-nine in this case) for nearly horizontal, the N*M submatrix is apt to produce 

standardization (averaging). The maximum luminance a tone different from the actual area ratio. Assume a 3*3 

(255) is multiplied by the result of division to produce a 20 submatrix and an edge pixel which vector data traverses 

luminance of the pixel of interest. In this manner, this with a nearly vertical inclination, as shown in FIGS. 6A 

particular approach determines the luminance of a pixel and 6B. Then, the probability that, among tones "0" to 

by taking account of how the image is associated there- "9", tons "1" and "2" are produced is small while the 

with. probability that tons "3", "6" and "9*' are produced is 

The weighted averaging approach is a modified ver- 25 great. As a result, the tone derived from the actual area 

sion of the uniform averaging approach. While the uni- ("4", FIG. 6B) noticeably differs from the tone ("6", 

form averaging scheme treats all the subpixels of a sin- FIG. 6A) derived from the subpixel configuration, 

gle pixel by using the same weight, i.e., it simply counts whereby the expected antialiasing effect is not achiev- 

the subpixels covered by an image, the weighted aver- able. 

aging approach assigns a particular weight to each sub- 30 A graphic data processing apparatus using the 

pixel so that the influence on the luminance kid may weighted averaging scheme or the convolution^ inte- 

depend on which subpixels are covered by an image. gration scheme reduces the difference between the tone 

The weights are provided by a filter. FIG. 3A shows a derived from the actual area and the tone derived from 

specific filter (here, cone filter) characteristic for imple- the submatrix and thereby enhances the antialiasing 

meriting the weighted averaging scheme. Assume that 35 effect, compared to the apparatus implemented by the 

the weighted averaging scheme is executed with the uniform averaging method. However, such an appara- 

image data shown in FIG. 2A and by using the tus increases the area ratio calculating time and thereby 

N = M —1 division. The weights of the filter are applied lowers the processing rate. 

to corresponding subpixels which constitute a single Moreover, in a graphic data processing apparatus 
pixel. For example, the subpixel positioned at the upper 40 implemented by any one of the conventional antialias- 
right corner is "2". When all the subpixels are covered ing schemes, despite that CRT is replaced with a lasr 
by an image, the weight provided by the filter charac- printer which outputs an image by an electrophoto- 
teristic is the count of a subpixel. FIG. 3B shows a graphic process, the luminance of CRT is simply re- 
displayed image pattern which is associated with the placed with the tone of the laser printer. In this condi- 
different weights of the subpixels shown in FIG. 3A. In 45 tion, the antialiasing effect is not always attainable due 
this case, 199 subpixels are covered by an image. The to the characteristic of the electrophotoraphic process, 
number of such subpixels is divided by the sum of the Assume that a vector image shown in FIG. 7A is sub- 
values of the filter (here 336) as in the uniform averag- jected to antialias processing to produce tones shown in 
ing scheme, and the maximum luminance is multiplied FIG. 7B (tones to "9" in the figure). When the 
by the result of division to produce the luminance of the 50 resulted tones are displayed on CRT as luminances, an 
pixel of interest. FIGS. 4A to 4D show specific filters image as smooth as a vector image appears on the CRT 
for implementing the above procedure. due to the antialiasing effect, as shown in FIG. 7C. 

The convolution integration scheme determines the However, when the tones shown in FIG. 7B are used as 

luminance of a given pixel while referencing surround- densities and the output of a laser beam is adjusted by 

ing pixels. Specifically, this scheme considers N'xN' 55 pulse width modulation to form a latent image, the 

pixels next to and surrounding a pixel whose luminance density decreases at the left end (left edge) of the latent 

should be determined as pixels which correspond to image and increases at the right end (right) edge of the 

those of the uniform averaging scheme or the weighted same, as shown in FIG. 7D. This degrades the advan- 

averaging scheme. FIG, 5 shows the convolutional tage particular to antialiasing and is ascribable to the 

integration scheme which referencences 3X3 pixels by 60 fact that in the case of pulse width modulation a dot is 

way of example. In the figure, the pixel whose lumi- formed by a laser beam whose duration (pulse width) 

nance should be determined is designated by the refer- depends on a tone and whose reference point is the left 
ence numeral 2901. An image extends rightward an end of a pixel. As a result, the lower the tone of a dot, 
downward from the oblique line, and smeared subpixels the farther the position of dot as measured from the 
are counted. Each pixel is divided into a 4*4 matrix. In 65 position of an actual image. This not only prevents an 
this case, therefore, use is made of a 12*12 filter. This image having tones resulted from antialiasing (see FIG. 
kind of method is successful in removing high-fre- 7B) from being reproduced faithfully but also makes 

quency components from a vector image. jaggs conspicuous. 
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Preferred embodiments of the graphic data process- 
ing apparatus in accordance with the present invention 
will be described hereinafter. 

Embodiment 1 

An image forming system incorporating a first em* 
bodiment of the present invention which is imple- 
mented as a PDL (Desk Top Publishing) controller will 
be described. The system forms an image by transform- 
ing vector data described in PDL (Page Description 
Language) and outputted by PDL into image data by 
the PDL controller. 

As shown in FIG. 8, the image forming system has a 
host computer 100 for generating a document described 
in PDL (postscript language in the embodiment). A 
PDL controller (graphic data processing apparatus of 
the invention) 200 receives PDL from the host com- 
puter 100 page by page and develops it into black (BK), 
yellow (Y)» magenta (M) and cyan (C) multi-level 
image data while executing antialias processing. A mul- 
ti-level color laser printer 300 prins out the multi-level 
image data outputted by the PDL controller 300. A 
system controller 400 controls the operation of the laser 
printer 300. 

FIG. 9 shows a specific construction of the PDL 25 
controller 200. As shown, the PDL controller 200 has a 
receiving unit 201 for receiving PDL fed from the host 
computer 100. A CPU 202 controls the storage of the 
received PD1 and executes various kinds of processing 
such as antialias processing. The reference numeral 203 
designates an internal bus. A RAM 204 stores PDL 
transferred thereto from the receiving unit 201 over the 
bus 203. A ROM 205 stores an antialiasing program and 
other programs thereon. A page memory 206 stores 
multi-level Y, M, C and BK image data undergone 
antialias processing. A transmitting unit 207 transfers 
the Y, M, C and BK image data from the page memory 
206 to the laser printer 300. An I/O (Input/Output) 
interface 208 interfaces the PDL controller 200 to the 
system controller 400. Subpixel varying means 208 is 40 
also connected to the bus 203. The CPU 202 stores PDL 
received by the receiving unit 201 in the RAM 204 via 
the system bus 203 according to the program stored in 
the ROM 205. On storing one page of PDL in the RAM 
204, the CPU 202 executes an antialiasing procedure 45 
with the graphic element having been stored in the 
RAM 204 and thereby stores multi-level Y, M, C and 
BM image data in plain memory sections included in the 
page memory 206. The page memory 206 has a feature 
data memory section in addition to Y, M, C and BK 
plain memory sections. Afterwards, the data in the page 
memory 206 is fed to the laser printer 300 via the trans- 
mitting unit 207. 

FIGS. 10A and 10B each shows part of, i.e., one pixel 
G of imgae data stored in the page memory 206. Specifi- 
cally, FIG. 10A presents a case wherein the pixel G is 
divided into 4*4 subpixels SI and four of the sixteen 
subpixels SI are painted. FIG. 10B presents a case 
wherein the the pixel G is divided into eight subpixels in 



FIG. 11, zones A, B and C are defined in matching 
relation to the inclination of the line to the x and y axes. 
As shown in FIG. 12A to 12C, 4 * 4 subpixels SI, 2 • 8 
subpixels S3, and 8 * 2 subpixels S2 are assigned to the 
zones A, B and C, respectively. This is successful in 
enhancing accurate antialias processing. 

A specific operation of the PDL controller 200 will 
be described with reference to FIG. 13. First, the coor- 
dinates representative of the start and end points of lines 
such as those shown in FIGS. 10A, 10B and 11 and the 
inclinations obtainable from the coordinates are stored 
in the RAM 204 as table data beforehand. Assume that 
graphic data Doo shown in FIG. 14 has been stored in 
the page memory 206. Then, the position of the start 
line L which is O and the position of the end line L 
which is £ are respectively coincident with the Y axis 
of points eo(Xo, Y 0 ) and ei(Xi> Y:) of the graphic data 
Doo- Hence, the Y coordinate of the start L=0 of the 
graphic data Doo is read (step S601), and then curved 
20 edges are subjected to linear approximation (S602). It is 
to be noted that term "linear approximation" refers to 
processing which, as shown in FIG. IS, represents a 
curve RL by a set of lines DL. The coordinates of the 
start and end points of the so approximated line and the 
inclination produced from the two coordinates are 
stored as table data (S603). When the subpixel varying 
means 209 processes each line L, the inclination of the 
approximated line is determined on the basis of the table 
data and the table data which is stored in the RAM 204 
beforehand. Next, the zone to which the obtained incli- 
nation belongs is determined (S604), and then the sizes 
of the subpixels SI, S2 and S3 are determined (S605). 
Subsequently, scan line conversion is executed in each 
of the subpixels SI, S2 and S3 in matching relation to 
the inclination of the approximated line (S606). Then, a 
luminance is calculated on the basis of the number of 
painted pixels SI, S2 and S3 (S607) and written as pixel 
luminance data (S608). Such a procedure is repeated 
from L=0 to L=E (S609 and S610). 

As stated above, the embodiment changes the size in 
which a pixel is divided into subpixels, on the basis of 
the inclination of an approximated line. This allows the 
subpixel size for the calculation of a pixel luminance to 
be changed in matching relation to the inclination of an 
approximated line. As a result, more effective and accu- 
rate antialiasing is achievable with the variable subpixel 
size than with a fixed subpixel size, enhancing the qual- 
ity of a resultant image. 



30 



35 



Embodiment 2 

An image forming system having a PDL controller 
which is implemented by the graphic processing appa- 
ratus will be described hereinafter. 
(1) Outline of Antialiasing 

Referring to FIGS. 16A to 16C, three different sub- 
pixel configurations (referred to as "submatrixes** here- 
inafter) applicable to this embodiment are shown. Spe- 
cifically, FIGS. 16A to 16C show respectively a 1 * 9 
submatrix applicable to a vector data inclination 6 
the vertical direction and two pixels in the horizontal «0 which is tan 0>9/2 (i.e. 77.47* <$< 102.53*), a 9 * 1 



50 



55 



direction and three of the sixteen subpixels S2 are 
painted. The pixel shown in FIG. 10A has a luminance 
of 25% while the pixel shown in FIG. 10B has a lumi- 
nance of 18.75%. Since the real area of the hatched 
portion is 12.5%, dividing the pixel into different num- 
bers of segments in the vertical and horizontal direc- 
tions is sometimes higher in accuracy despite the same 
number of subpixels. In the light of this, as shown in 



65 



submatrix applicable to a vector data inclination 6 
which is 2/9>tan 6 > -2/9 (e.g. 12.53*>0> - 12.53"), 
and a 3 * 3 submatrix applicable to the other vector data 
inclinations B. When a marginal point (start or end of 
vector data) exists in an edge pixel, the embodiment uses 
the submatrix of FIG. 16C since the inclination 0 of the 
vector data cannot be determined unconditionally. For 
example, when the inclination 6 of the vector data is tan 
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6>9/2 and, therefore, nearly vertical, tone "4" is pro- Referring to FIG. 19A, a specific operation of the 

duced by use of the 1 * 9 submatrix and the division CPU 202 included in the FDL controller 200 will be 

shown in FIG. 16D. On the other hand, when the con- described. Receiving PDL page by page from the host 

ventional method (3*3 submatrix) is used to deter- computer 100, the PDL controller 200 develops it into 

mined a tone of the same edge pixel, tone "6" is ob- 5 BK, Y, M and C color image data while subjecting it to 

tained, as shown in FIG. 16E. As a result, the tone antialias processing. Regarding PDL, both the graphics 

resuled from the 1 * 9 submatrix is closer (or equal) to and texts are described in vector data, and image data 

the actual tone than the 3 * 3 submatrix. When a magi- are dealt with on a page basis. One page is made up of 

nal point exists in an edge pixel, a tone is determined by more than one paths each having one or a plurality of 

the 3 * 3 submatrix, as shown in FIG. 16F. 10 elements (graphic and text elements). 

The processing described above executes decision on On receiving PDL, the CPU 202 determines whether 

the basis of the inclination 6 readily obtainable from the or no t the element is a curve vector and, if it is a curve 

vector data of an edge pixel and whether or not a mar- vector, approximates it to a line vector and then regis- 

ginal point exists. Regarding which subpixels the vector ters it in a working area as a line. The CPU 202 repeats 

data traverses, the above processing uses the same deci- 15 ^ opera tion with all of the graphic and text elements 

sion principle as the conventional processing. Hence, mc i u ded in one path to register resulted lines in the 

the processing rate is substantially the same as the rate working area on a path basis (processing 1). Subse- 

particular to the conventional uniform averaging quently, the CPU 202 sorts the lines registered in the 

scheme. Stated another way, the processing speed is far working area with respect to the start y axis of the line 

higher than the processing speed achievable with the 20 (processing 2). Then, the CPU 202 paints the path by 

weighted averaging scheme and convolutional integra- scanning lines while updating the y axis (processing 3). 

tI0 ^^ Cn l e ^. c t ^ In this embodiment, the term "scanning line" refers to a 

(2) Block Diagram of Image Forming System ^ whose Mckness is less than one pixel, as distin- 
The flustrative embodiment transfonns vector data ^. hed frQm ^ scannin line ^ a ^ 

described in PDL and outputted by DTP into image 25 ^ c0 nding £ one pixel. For example, when a 

d Tu ™ ^ PDL . C ° n n K Ue J' ™. e JJ Ste £ °°? StruCt T path shown in FIG. 19B is to be painted, the CPU 202 
of the embodiment will be described with reference to ^ e , ements located at the sides which a scan- 

The image forrning system has a host computer 100 ™« line * c ™ d Ieal Va J UCS f 

forgeneratmgadc^me^ 30 ^ x f w ^X^A^^^^ 

langUge in the embodiment). A PDL Controller g and X4, FIG 19B) in AET (Active Edge Table), 
(grap^c data processing apparatus of the invention) 200 S ""* * e clements ™ registered in the working area m 
receives PDL from the host computer lOOpageby page order » w ?» ch they have been regis ered by the 

and develops it into black BK, Y, M, and cyan C multi- processing 1, the x coordinates crossing the scanning 
level image data while executing antialias processing. A 35 * c « not ^wiyi reared in the ^creasmg order, 
multi-level color laser printer 300 prins out the multi- exam P\ e > assurmng that the line which the scanning 

level image data outputted by the PDL controller 200. lwe V c jmd the coordinate ^x 3 traverse has been pro- 
A system controller 400 controls the operation of the "SS*** the P rocessm g 1 fu 2? X3 B / e Sf ered m 
laser printer 300 AET first 45 311 x coordinate - Therefore, after the regis- 

(3) Construction and Operation of PDL Controller 40 ^ration in AET, the elements of the individual sides 
FIG. 18 shows a specific construction of the PDL registered in AET are sorted in x coordinate in the 

controller 200. As shown, the PDL controller 200 has a increasing order. Two elements as counted from the 
receiving unit 201 for receiving PDL fed from the host smallest x coordinate are paired, and then the space 
computer 100. A CPU 202 controls the storage of the between the two elements is painted (specifically, paint- 
received PD1 and executes various kinds of processing 45 m by a one-pixel scanmng line defined by nearby scan- 
such as antialiasing. The reference numeral 203 desig- ning lines yc and yc+ 1). In the event of such painting, 
nates an internal bus. A RAM 204 stores PDL trans- antialiasing is implemented by adjusting the density of 
ferred thereto from the receiving unit 201 over the bus each edge pixel in conformity to the area ratio. The 
203. A ROM 205 stores an antialiasing program and processed side is removed from AET, and then the 
other programs thereon. A page memory 206 stores 50 scanning line or y axis is updated. The CPU 202 repeats 
multi-level Y, M, C and BK image data undegone an- sequence of steps until it process all of the sides 
tialias processing. A transmitting unit 207 transfers the registered in AET, i.e., all of the elements constituting 
Y, M, C and BK image data from the page memory 206 one path. 

to the laser printer 300. An I/O (Input/Output) inter- The CPU 202 executes the consecutive processing 1, 

face 208 interfaces the PDL controller 200 to the system 55 2 and 3 on a path basis and repeats them until it reaches 

controller 400. The CPU 202 stores PDL received by the last path of one page. 

the receiving unit 201 in the RAM 204 via the system FIG. 19C shows a specific sequence of steps repre- 

bus 203 according to the program stored in the ROM sentative of antialias processing which is executed dur- 

205. On storing one page of PDL in the RAM 204, the ing the painting procedure, i.e. processing 3. Assume 

PUC 202 executes an antialiasing procedure with the 60 that a square ABCD shown in FIG. 20A is inputted 

graphic element having been stored in the RAM 204 during the processing 1, FIG. 19A. The square ABCD 

and thereby stores multi-level Y, M, C and BK image has the following elements: 

data in plain memory sections included in the page (a) four line vectors AB, BC, CD and DA (real num- 

memory 206. The page memory 206 has a feature data ber notation) 

memory section in addition to Y, M, C and BK plain 65 (b) colors and luminances in the square 

memory sections. Afterwards, the data in the page As shown in FIG. 20B, the square ABCD is divided 
memory 206 is fed to the laser printer 300 via the trans- into five line vectors extending in the main scanning 

mining unit 207. direction (real number notation). In the embodiment, 
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data is added to the start and end points of each of the will be described in detail later. A laser driving section 
five line vectors, as follows: 302 receives 5-bit Y, M, C and BK data, i.e., image 

(c) coordinates of the start point of the vector ele- density data from the PDL controller 200 and, in re- 
ments (above-mentioned (a)) which define the start and spouse, outputs a laser beam. The laser driving section 
end points of the line vector (real number notation) 5 302 has buffer memories 3Q3>\ 303m and 303c to which 

(d) inclination of the vector elements which define the 5-bit Y, M and C data are respectively applied, laser 
the start and end points of the line vector diodes 304y, 304m, 304c and 304** for emitting laser 

(e) features of the start and end points of the line beams associated respectively with the Y t M, C and BK 
vector (right and left edges, apexes, lines thinner than data, and drivers 305y, 305m, 305c and 305** for driving 
one dot, crossing points of lines, etc). 10 respectively the User diodes 304>, 304m, 304c and 

When an edge pixel is detected during the painting 3046*. The BK developing and transferring section 
procedure, the antialias processing shown in FIG. 19C 301**, laser driving section 202, laser diode 304** and 
is executed. driver 305** will be referred to as a BK recording unit 

Specifically, at the beginning of the subpixel painting BKU collectively hereinafter (see FIG. 24). Likewise, 
process, whether or not a marginal point of vector data 15 the combination of the C developing and transferring 
exists in an edge pixel is determined. If the answer of the unit 301c, laser diode 304c, driver 305c and buffer mem- 
decision is positive, the pixel is subdivided into subpixels cry 303c will be called a C recording unit CU (see FIG. 
by use of the 3 * 3 submatrix shown in FIG. 16C so as 24). The combination of the M developing and transfer- 
to determine subpixels which should be painted. If the ring section 301m, laser diode 304m, driver 305m and 
answer of the decision is negative, the inclination $ of 20 buffer memory 303m will be called an M recording unit 
the vector data is determined. Then, the pixel is divided MU (see FIG. 4). Further, let the combination of the Y 
into subpixels by use of the 1 * 9 submatrix if tan 6 > 9/2 developing and transferring section 301>, laser diode 
(see FIG. 16A), by use of the 9 * 1 submatrix if 2/9> 304y, driver 305y and buffer memory 303> be called a Y 
tan 0> -2/9 (see FIG. 16B), or by use of the 3 • 3 recording unit YU (see FIG. 24). As shown in FIG. 23, 
submatrix if otherwise (see FIG. 16B). This is also fol- 25 the recording units BKU, CU, MU and YU are sequen- 
lowed by the step of determining subpixels which tially arranged around a transport belt 306 for transport- 
should be painted (S1201). Such a procedure is repeated ing a recording medium in this order with respect to an 
with all of the vectors which cross the scanning line intended direction of transport. In this configuration, 
(S1202). Subsequently, the tones (densities) of the indi- the laser diode 304** effects exposure first, and the laser 
vidua! pixels are calculated, the first pixel on the scan- 30 diode 304)' effects it last. To hold image data (output of 
ning line being first (S1203). This is followed by over- the PDL controller 200) during the intervals between 
writing processing for calculating the tones (densities) such successive exposure, the buffer memories 303y, 
of the individual colors (BK, R, G and B) of the figure 303m and 303c are incorporated in the laser driving 
(S1204), although not described specifically. After- section 302. 

wards, the tones of the individual colors are written to 35 Referring to FIG. '24, the multi-level color laser 
the page memory by a conventional procedure (S1205). printer 300 has the transport belt 306, and the recording 
The steps S1203 to S1205 are repeated with all of the units YU, MU, CPU and BKU arranged around the belt 
pixels defining one line (S1206). 306, as stated above. Cassettes 3070 and 307* each is 

The CPU 202 executes the above-stated iterative loaded with a recording medium in the form of paper 
sequence of steps to the last pixel of the scanning lines (y 40 sheets. Feed rollers 308a and 308* are respectively asso- 
axis) while updating the previously mentioned content ciated with the cassettes 307a and 307* for feeding the 
(c) by the data of (d). FIG. 21 shows the tones k of the paper sheets one at a time. A register roller 309 posi- 
square ABCD, FIG. 20A, having been produced by the tions the paper sheet fed from any one of the cassettes 
antialias processing. The tones k are developed into BK, 307a and 307*. A fixing roller 310 fixes images sequen- 
Y, M and C images by predetermined Y, M, C and BK 45 tially transferred to the paper sheet by the recording 
transform processing on the basis of the colors and units BKU, CU, MU and YU. The paper sheet or print 
luminances in the figure (data (b)), and then written as coming out of the fixing roller 310 is driven out to a 
image data to the associated plain memory sections of predetermined section by a discharge roller 311. The 
the page memory 206. Regarding the Y, M, C and BK recording units YU, MU, CU and BKU have respec- 
transform processing, the embodiment has a Y, M, C 50 tively photoconductive drums 312>\ 312m, 312c and 
and BK transform program as software, although not 312**, chargers 313y, 313m, 313c and 313** for uni- 
shown or described specifically. FIGS. 22A to 22D formly charging respectively the drums 312.y, 312m, 
show BK, C, M and Y data resulted from a relation 312c and 312**, polygonal mirrors 314>, 314m, 314c and 
C:M:Y= 1:0.5:0.3 and 100% UCR (Undercolor Re- 314** and motors 315?, 315m, 313c and 315** for steer- 
moval). 55 ing respectively the laser beams to the drums 312y, 

(4) Construction and Operation of Laser Printer 312m, 312c and 312**, developing devices 316>, 316m, 

Referring to FIG. 23, the multi-color laser printer 300 316c and 316** for developing respectively the latent 
has a developing section 301 for uniformly charging the images formed on the drums 312>>, 312m, 312c and 
surface of a photoconductive drum which will be de- 312** by toners of different colors, transfer chargers 
scribed, exposing the charged surface by a laser beam to 60 317y, 317m, 371c and 317** for transferring the devel- 
form a latent image, developing the latent image by a oped images or toner images to a paper sheet, and clean- 
toner, and then transferring the resulted toner image to ing devices 318>, 318m, 318c and 318** for removing 
a recording medium. Specifically, the developing sec- respectively the toner particles remaining on the drums 
tion 301 has a BK developing and transferring section 3l2y, 312m, 312c and 312** after the image transfer. 
301**, a C developing and transferring section 301c, an 65 CCD line sensors 319y, 318m, 319c and 319** sense 
M developing and transferring section 301m, and a Y respectively predetermined patterns provided on the 
developing and transferring section 30iy assigned to drums 312.y, 312m, 312c and 312** to show the process 
BK data, C data, M data and Y data, respectively, as conditions of the laser printer 300, although not shown 
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or described specifically. The operation of the laser 
printer 300 will be described by taking the Y recording 
unit YU as an example. 

FIGS. 25A and 25B show a specific construction of 
the exposing arrangement of the Y recording unit YU. 
As shown, a laser beam issuing from the laser diode 
304y is reflected by the polygonal mirror 314y, transmit- 
ted through an f-theta lens 320y, reflected by mirrors 
321y and 322>>, and then transmitted through a dust- 
proof glass 323y to reach the drum 312y. Since the poly- 
gon mirror 314y is driven by the motor 315y at a con- 
stant speed, the laser beam is sequentially shifted along 
the axis of the drum 312p (main scanning direction). In 
the illustrative embodiment, a photosensor 324y is dis- 
posed in a non-exposing area to sense a reference point 
of main scanning. Since the laser diode 304>> is driven on 
the basis of recording data (5-bit data outputted by the 
PDL controller 200), the drum 304y is subjected to 
multi-level exposure associated with the recording data. 



First, the LD drive clock is applied to delay elements 
3516, 351c, 351a* and 351c to generate four different 
signals CI, C2, C3 and C4. A NAND gate 351/ NANDs 
the LC drive clock and the signal CI to produce a signal 
S Al, and then an AND gate 351m ANDs the signal Al 
and the LC drive clock to produce a signal PI whose 
duty is about 1/9. In the same manner, signals P2, P3 
and P4 having duties of about 2/9, 3/9 and 4/9, respec- 
tively are produced from the LD drive clock and the 
10 signals C2, C3 and C4. An OR gate 351? ORs the LD 
drive clock and the signal CI to produce a signal P6 
having a duty of about 1 1/18. Likewise, signals P7, P8 
and P9 having duties of about 13/18, 15/18 and 17/18, 
respectively, are produced from the LD drive clock and 
15 the signals C2, c3 and C4. On the other hand, an OR 
gate 351/ORs the LD drive clock and the signal C2 to 
produce a signal P3 whose duty is bout 90%. The LD 
drive clock itself is delivered as a signal P5 whose duty 
is about 50%. These signals PI to P9 are applied to a 



Ac o a Co„t ;^ Q tr. r.rm**-r^T*Ai„c tr. Q ,1^,,™^ 20 data selector 351g which then selects one of them in 
As a result, a latent image corresponding to a document _ _ +rt Amwt ^ % , Aa . a ™ ™ ™ anA m 



image is electrostatically formed on the surface of the 
drum 304)' which has been uniformly charged by the 
charger 313/ The Y developing unit My develops the 
latent image by a yellow toner. The resulted yellow 
toner image is transferred to a paper sheet which is fed 
from the cassette 307a (or 3076) by the feed roller 308a 
(or 3086) and then transported by the belt 306 in syn- 
chronism with the formation of a toner image by the 
BK recording unit BKU by way of the register roller 
309. 

The other recording units BKU, CPU and MU are 
constructed and operated in the same manner as the 
recording unit YU except that they have a BK develop- 



response to the image density data Dl, D2, D3 and D4. 
An AND gate 351A outputs the signal Pn (n=0 to 3) as 
an LD drive clock V undergone pulse width modula- 
tion only when the data DO is ONE. 
25 FIG. 26D shows a specific construction of the laser 
ON/OFF circuit 350 and constant current circuit 352. 
As shown, the laser ON/OFF circuit 350 has TTL 
inverters 353 and 354, differential switching circuits 355 
and 356 operable in a toggle fashion, and resistors R2 
30 and R3 constituting a voltage dividing circuit. This 
voltage dividing circuit generates a voltage VG2 which 
causes, when VG1>VG2 ( the switching circuits 355 
and 356 into, respectively, an ON state and an OFF 
state and causes, when VG1 <VG2, the switching cir- 
tng device 3166*, a C developing device 316c, and an M 35 cuits 355 ^ 3M mt0j respectively, an OFF state and an 
developing device 316c, respectively. 0N state> HencCj when ^ LD drive dock is in an ON 

(5) Multi-Level Drive by Driver state( the incerter 354 generates VG1 and thereby satis- 

The drivers 305y, 305m, 305c and 3056* drive respec- fies the condition VG1 > VG2. As a result, the switch- 
tively the laser diodes 304y, 304m, 304c and mbk in mg 35 356 become ON and OFF, respec- 

response to 5-bit Y, M, C and BK data which are fed 40 tively> ^ thereby turn on the laser diode 304j>. Con- 
thereto from the image processing device 400. For this versely, when the LD drive clock is in an OFF state, 
purpose, use is made of pulse width modulation. The t jj e inverter 354 does not produce an output and thereby 
multi-level drive using pulse width modulation will be satisfies the condition VG1< VG2. Then, the switching 
described with reference to FIGS. 26A to 26D. Since circuits 355 and 356 are respectively caused into an 
the drivers 30Sy, 305m, 305c and dOSbk and the laser 45 OFF state and an ON state to in turn turn off the laser 
diodes 304j>, 304m, 304c and 304Wc each has an identical diode 304y. The constant current sure 352 has a transis- 
construction, the following description will concentrate tor 360 and resistors R4 and R5 and feeds a laser drive 
on the driver 2QSy and laser diode 304y by way of exam- current to the laser ON/OFF circuit 350, as stated ear- 
ple. her. 

As shown in FIG. 26A, the driver 305.y has a laser 50 
ON/OFF circuit 350 for turning the laser diode 3My on 
and off, a pulse width modulation (PWM) circuit 351 
for modulating the pulse width of an LD drive clock by 
the 5-bit image density data (Y data in this case), and a 
constant current circuit 352 for feeding a current (LD 55 
drive current) Id to the laser ON/OFF circuit 350 for 
driving the laser diode 304y. FIGS. 26B and 26C show 
respectively a specific construction of the PWM circuit 
351 and a specific operation thereof. As shown, 5-bit 
data DO, Dl, D2, D3 and D4 are applied to a D latch 60 
351a. In response, the D latch 351a selects ten different 
levels inclusive of ZERO (OFF). The data DO indicates 
an OFF state of the laser beam when it is ZERO or an 
ON state of the laser beam when it is ONE. 

Only when the laser beam is in an ON state, the other 65 
four bits, i.e., Dl, D2, D3 and D4 allow nine different 
pulse widths to be selected. The adjustment of nine 
different pulse widths is as follows. 



FIG. 27 shows specific latent images which the laser 
beam from the laser diode 304p may form on the drum 
312y on the basis of levels "0" to "9" (corresponding to 
tones "0" to "9"). Level is not shown in the figure 
since it is representative of the absence of a dot. 

FIG. 28 shows a toner image which Embodiment 2 
forms on a paper sheet in response to the rectangle 
ABCD shown in FIG. 20A. 

Embodiment 3 

An image forming system with a PDL controller will 
be described as a third embodiment of the present in- 
vention in relation to the antialias processing. The rest 
of the construction and operation of Embodiment 3 is 
the same as Embodiment 2. 

This embodiment gives consideration to the charac- 
teristic of an electrophotographic process that an image 
outputted by a laser printer has darker pixels at a right 
edge than at a left edge. The image processing device or 
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PDL controller, therefore, transforms, when an edge (a) five line vectors AB, BC, CD, DE and EA (real 

pixel is divided into right and left portions, the area of number notation) 

the right portion into a tone by a greater contribution (b) colors and luminances in the figure 

ratio than the area of the left portion. By the procedure stated earlier, the pentagon 

The antialias processing particular to this embodi- 5 ABCDE is divided into seven line vectors (real number 

ment will be described with reference to FIGS. 29A to notation) extending in the main scanning direction. In 

29D. this embodiment, the following data is added to the start 

For the above-stated purpose, the illustrative embodi- and end points of each of the seven line vectors: 

ment uses subpixels which are divided by a predeter- ( c ) coordinates of the start point of vector elements 

mined radio such that one of two nearby subpixels 10 (above-mentioned (a)) defining the start and end point 

which is positioned at the right-hand side is always of a line vector 

smaller than the other located at the left-hand side. (d) inclination of vector elements denning the start 

Specifically, as shown in FIG. 29A, a pixel is divided gnd end points of a line vector 

into subpixels in the horizontal direction by a ratio of ( c ) features of the start and end points of a line vector 

3:2:1 from the right to the left. While the embodiment is 15 (right and left edges, apexes, line thinner than one dot, 

described as adopting the 3*3 submatrix, it is of course crossing points of lines, etc). 

practicable with any other submatrix. In addition, the A reference will be made to FIG. 31 for describing 
specific division ratio shown in FIG. 29A is only ill us- antialiasing which is included in the processing for 
trative. FIG. 29A shows the 3*3 subpixel division, i.e., painting one-pixel scanning line, 
the case wherein, assuming that the output unit (here 20 ^ gh own m FIGS. 29 to 29D, the illustrative em- 
laser printer) produces ten different tones ("0" to "9")> bodiment transforms the area of the right portion of a 
the area to be painted or image area is transformed into bjtected edge pixel into a tone by a greater contribution 
a tone. These subpixels are provided with the same ratio ^ ^ ^ oflhe lcft po^on. First, one pixel is 
weight, i.e, "1" with no regard to the sue thereof, as dividcd mto 3 ♦ 3 subpixels by the horizontal division 
shown in FIG. 29B. Hence, when the left portion of a 25 ^ Qf pj G WA w M to detcrmine SUO pixels which 
vector image is to be drawn, i.e., when the edge pixel is ^ ($2401). This operation is repeated 
located at the left-hand side, the propability that the ^ ^ of ^ vcctors which cross ^ scanning line 
subpixels join the image at the right portion of the pixel (S2402) Subsequently, the tones (densities) of the indi- 
increases. As a result, the density tends to increase in the \ ^ sainDln ^ of mtcrcst m dctcr . 
edge pixel located at the left edge. Conversely, when 30 £ Qf g ^ ^ ^ lcmenU ^ 

the right portion of a v ~ t0 7Xl^ \t waging scheme (antialias processing) (S2403). This is 
when the edge pixel is located at the right-hand side he ^ ^ Mon of tones (dcR «ties) of indi- 

probability that the subpixels join the image at the eft * implemented by over- 

portion of the pixel decreases. As a result, the d ensity ^ ■ ^ (S2404)t 

tends to decrease in the edge pixel located at the right 35 £ ^ ^ of the mdivid ^ ^ors are writ- 
edge. Assume that a vector image covers £ specific area • mcmor y (S2405). The steps S2403 to 
of an edge pixe , as shown in FIG. 29R Then, the vec- * ^ f ^ 
tor image involves three subpixels and, therefore, the "vj^ *^ 

tone is 3/9 or "3". By contrast, when use is made of the C ^r? rpn M - executes the above-stated iterative 
conventional 3 * 3 submatrix having a horizontal divi- 40 ™ c CPU 202 executes the above state* "crauve 

"on ratio of 1:1:1, as shown in FIG. 29C, the image ^S^^ 

involves two subpixels and, therefore, the tone is 2/9 or *e) whUe updating die content (c) by ^the data (d^ As a 

" r result of such annalias processing, the tones k of the 

When a vector image covers the left portion of an Mrerf, own in FIG 30Ahave specific v aluesrf. ownin 

edge pixel, the subpixel division shown in FIG. »B will 45 FK5. 32. The tones k are developed hmto BK, Y M and 

result in a lower tone than the subpixel division of FIG. C image data by predetemuned Y, M, C and BK trans- 

»A, although not described specifically. It follows that formpiocesang on the basis of ^^yj;"; 

the subpixel division of FIG. 29A allows, when an edge tioned colors and luminances (data, (b)) and then written 

pixel is divided in the right-and-left direction, the area to the associated plan midsections of ibc page 

of the right portion to be transformed into a tone by a 50 memory 206 as image data. ™ S ;**"^*™ 

greater contribution ratio than the area of the left por- ««P~V ve, y ***** £ ™^.^?r£V™ 

Son. Despite such a particular weighting scheme, tones duced by a relation QM:Y= 1.0.30.3 and 100% UCR. 
can be determined as rapidly as in the conventional By the construction and operation described above, 

averaging scheme. FIG. »D shows an alternative im- the illustrative embodiment forms a toner image shown 

plementation for tranforming the area of the right por- 55 in FIG. 34 on a papersheet tn response to the pentagon 

tion of an edge pixel into a tone by a greater contribu- ABCDE shown in FIG. 30A. When use u > made of the 

tion ratio than the area of the left portion. Specifically, 1:1:1 subpixel division, the pentagon ABCDE will be 

in FIG. 29D, the edge pixel is divided into six subpixels turn into a toner image shown m FIG. 35. By compar- 

in the horizontal direction and three subpixels in the ing FIG. 34 (toner image of the embodiment) with FIG. 

vertical direction, and tones are determined by use of a 60 3S, it will be seen that the embodiment is capable of 

weighted filter, i.e., by the weighted averaging scheme. forming a toner image while making most of the advan- 

The weighted matrix of FIG. »D is as advantageous as tage of the anteialias processing. In practice, since low- 

the matrix of FIG. 29B (tone 3/9 or "3"). However, the density edges of a toner image cannot be surely repro- 

matrix of FIG. 29D needs multiplication for weighting duced due to the characteristic (defect) of the electro- 

and, therefore, somewhat slower in processing rate than 65 photographic process, the advantage of this embodi- 

the matrix of FIG. 29A. ment will be further significant in an image undergone 

Assume that a pentagon ABCDE shown in FIG. 30A development and transfer. Of course, the weighted 

is inputted. This pentagon has the following elements: filter shown in FIG. 29D is as advantageous as the 
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transforming the area of the right portion by a greater 
contribution ratio than the left portion. 

Embodiment 4 

An image forming system with a PDL controller will 
be described as a fourth embodiment of the present 
invention in relation to the antialias processing. The rest 
of the construction and operation of Embodiment 4 is 
the same as Embodiment 2. 



being first (antialias processing) (S3003). This is fol- 
lowed by the calculation of tones (densities) of individ- 
ual colors (BK, R, G and B) implemented by overwrit- 
ing, although not described specifically (S3004). There- 
after, the tones of the individual colors are written to 
the page memory (S3005). The steps S3003 to S3005 are 
repeated with all of the one line of pixels (S3006). 

The CPU 202 executes the above-stated iterative 
sequence to the last pixel of the scanning lines (y coordi- 



This embodiment divides a single pixel into a region 10 ate) while updating the content (c) by the data (d) (see 



for dividing the pixel into subpixels and a region for not 
dividing it into subpixels and, based on the number of 
subpixels covered by an image, determines a tone. This 
is successful in setting tone "0" for edge pixels which 
are apt to adversely affect the antialias processing and 
thereby produce abas due to the characteristic of the 
pulse width modulation system. 

The antialias processing particular to this embodi- 
ment will be described with reference to FIGS. 36A to 



Embodiment 3). As a result of such antealias processing, 
the tones k of the figure shown in FIG. 30A, for exam- 
ple, have specific values shown in FIG. 38. The tones k 
are developed into BK, Y, M and C image data by 
15 predetermined Y, M, C and BK transform processing 
on the basis of the previously mentioned colors and 
luminances (data (b)) and then written to the associated 
plan memory sections of the page memory 206 as image 
data. FIGS. 39A to 39D show respectively BK data, C 



36E. As shown in FIG. 36A, this embodiment divides a 20 data, M data and Y data produced by a relation 



pixel (to be subjected to antialias processing) into a left 
or division region to be divided into subpixels and a 
right or non-division region not to be done so. The 
division region is divided into 3*3 subpixels. How the 
embodiment determines a tone will be described in 25 
comparison with the conventional 3*3 division scheme 
with reference to FIGS. 36A to 36E. As shown in FIG. 
36B, when an image exists in the non-division region of 
the pixel and not in the subpixels, the number of subpix- 
els to be painted is 0/9 and, therefore, the tone is "0". 30 
By contrast, as shown in FIG. 36C, the number of pixels 
to be pained according to the conventional 3*3 divi- 
sion scheme is 1/9, resulting in tone "1". When a dot is 
formed by pulse width modulation on the basis of tone 
"1", the dot will be isolated from the image to render 35 
antialias processing useless since the image overlaps the 
pixel only slightly. As shown in FIG. 36D, assume that 
an image overlaps the division region of the pixel. Then, 
the number of subpixels to be painted is 2/9 and, there- 
fore, the tone is "2". By contrast, as shown in FIG. 36E, 40 the construction and operation of Embodiment 5 is the 



C:M:Y= 1:0.5:0.3 and 100% UCR. 

By the construction and operation described above, 
the illustrative embodiment forms a toner image shown 
in FIG. 40 on a paper sheet in response to the pentagon 
ABCDE shown in FIG. 30A* By comparing FIG. 40 
(toner image of the embodiment) with FIG. 35, it will 
be seen that the embodiment is capable of forming a 
toner image while making most of the advantage of the 
anteialias processing. While this embodiment has been 
shown and described as subdividing the division region 
into 3*3 subpixels, such a subpixel submatrix is only 
illustrative. Further, the the ratio of the non-division 
region to the division region may be increased, if de- 
sired. 

Embodiment 5 

An image forming system with a PDL controller will 
be described as a fifth embodiment of the present inven- 
tion in relation to the antialias processing. The rest of 



the conventional 3 * 3 division scheme would determine 
that 3/9 subpixels should be painted and, therefore, that 
the tone is "3". Although the tone determined by the 
embodiment is slightly smaller than the tone resulted 
from the conventional scheme, the advantage of an- 
tialias processing is preserved since all the pixels of the 
left edge are provided with comparatively low tones 
when viewed in the subscanning direction. Moreover, 
since use is not made of a weighting filter, multiplication 
for weighting is not necessary and, therefore, the pro- 
cessing speed is as high as the processing speed of the 
ordinary uniform averaging scheme. 

A reference wfll be made to FIG. 37 for describing 
antialiasing which is included in the processing for 
painting one-pixel scanning line. As shown in FIGS. 
36A to 36E, the illustrative embodiment transforms the 
area of the right portion of a bisected edge pixel into a 
tone by a greater contribution ratio than the area of the 
left portion. 



45 
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same as Embodiment 2. 

In this embodiment, the image processing device or 
PDL controller determines, on the basis of the inclina- 
tion of vector data traversing an edge pixel and the kind 
of the edge, which of an upper, lower, right and left 
portions of the pixel an image occupies. Then, based on 
the result of decision, the PDL controller selects one of 
predetermined weighting filters to determine a tone of 
the edge pixel. The tones so determined by optimal 
weighting filters allow an image to be outputted in an 
adequate tone distribution. Especially, this embodiment 
frees a left-edge pixel whose right portion should be 
painted from alias ascribable to a low-density dot which 
would otherwise result from the characteristic of pulse 
width modulation. 

A reference will be made to FIGS. 41A to 41F for 
describing antialiasing particular to this embodiment. 

In the illustrative embodiment, use is made of four 
weighting filters each having a 4 * 4 matrix and having 



First, one pixel is divided into a division region and a 60 particular weights for averaging which are different 



non-division region, and the division region is subdi- 
vided into 3*3 subpixels so as to determine the region 
to be painted subpixel by subpixel (S3001). This opera- 
tion is repeated with all of the vectors which cross the 
scanning line (S3002). Subsequently, the tones (densi- 
ties) of the individual pixels on the scanning line of 
interest are determined by use of a filter which imple- 
ments the uniform averaging scheme, the first pixel 



65 



from the weights of the others. The tone of the edge 
pixel produced by the weighting filter is transformed 
into any one of ten successive tones to be applied to the 
pulse width modulation type multi-color laser printer 
300 operable with ten successive tones. Specifically, 
FIGS. 41 A to 41D show four weighting filters with 
which the embodiment is practicable. The filter shown 
in FIG. 41A is used when an image portion to be 
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painted is located in a left portion of an edge pixel. The 
filter shown in FIG. 41B is used when such an image 
portion is located in a right portion of an edge pixel. 
The filters shown in FIGS. 41C and 41D are respec- 
tively used when the image portion is located in a lower S 
portion and an upper portion of an edge pixel. It should 
be noted that the weights assigned to the individual 
filters are only illustrative and may be replaced with 
any other weights so long as they eliminate jagged 
edges in a print in conformity to the number of tones, 10 
dot configuration and other factors particular to a laser 
printer. 

FIG. 41E lists specific conditions for determining the 
position of an image portion in an edge pixel on the basis 
of the inclination of vector data and the kind of an edge. 15 
For example, when the inclination a of vector data is 
it/2 and the kind an edge is a right edge, it is determined 
that a left portion of the edge pixel should be painted. 
Then, the weighting Miter shown in 41A is used* 

In the embodiment, whether or not the position of an 20 
image portion to be painted should be discriminated in 
the up-and-down direction or in the right-and-left direc- 
tion is determined depending on whether the inclination 
a of vector data is greater than or smaller than v/4 (or 
— tt/4). Of course, a reference inclination other than 25 
ir/4 may be used. 

Referring to FIG. 41F, how the weighting filters are 
used will be described specifically. In the figure, a pixel 
G i has an inclination a equal to or greater than 0 and 
smaller than tt/4 and a left edge, so that it is determined 30 
that a lower portion thereof should be painted. Hence, 
the filter shown in FIG. 41C is used; the resultant tone 
is "4 (4/19)". A pixel G2 has an inclination a greater 
than ir/4 and a left edge, so that it is determined that a 
right portion thereof should be painted. In this case, the 35 
filter shown in FIG. 41B is used; the resultant tone is **0 
(0/1?)". A pixel G3 has an inclination a smaller than 
— tt/4 and a left edge. Then, it is determined a left 
portion of the pixel G3 should be painted; use is made of 
the filter shown in FIG. 41A, and the resultant tone is 40 
"6 (6/16)". Further, a pixel G4 has an angle a equal to 
or greater than 0 and smaller than ir/4 and a right edge, 
so that it is determined that an upper portion thereof 
should be painted. Then, the filter shown in FIG. 41D 
is used, resulting in a tone "0 (0/20)". 45 

A reference will be made to FIG. 42 for describing 
antialiasing included in the painting procedure particu- 
lar to the illustrative embodiment. 

First, subpixel painting procedure is executed to di- 
vide one pixel into 4*4 subpixels to determine a region 50 
to be painted subpixel by subpixel (S3501). This opera- 
tion is repeated with all of the vectors which traverse 
the scanning line (S3502). Subsequently, in a density 
determining procedure, which of upper, lower, right 
and left portions of an edge pixel an image portion occu- 55 
pies is determined on the basis of the inclination of 
vector data traversing the pixel and the kind of an edge, 
as shown in FIG. 41E. Then, a particular filter match- 
ing the result of decision is selected to calculate the 
tones (densities) of the individual pixels on the scanning 60 
line of interest by weighted averaging, the first pixel 
being first (S3503). This is followed by the calculation 
of tones (densities) of individual colors (BK, R, G and 
B) implemented by overwriting, although not described 
specifically (S3504). Thereafter, the tones of the indi- 65 
vidual colors are written to the page memory (S3505). 
The steps S3503 to S3505 are repeated with all of the 
one line of pixels (S3 506). 



The CPU 202 executes the above-stated iterative 
sequence to the last pixel of the scanning lines (y coordi- 
ate) while updating the content (c) by the data (d) (see 
Embodiment 3). As a result of such antealias processing, 
the tones k of the figure shown in FIG. 30A f for exam- 
ple, have specific values shown in FIG. 43. The tones k 
are developed into BK, Y, M and C image data by 
predetermined YMC and BK transform processing on 
the basis of the previously mentioned colors and lumi- 
nances (data (b)) and then written to the associated plan 
memory sections of the page memory 206 as image data. 
FIGS. 44A to 44D show respectively BK data, C data, 
M data and Y data produced by a relation 
C:M:Y= 1.05:0.3 and 100% UCR. 

By the construction and operation described above, 
the illustrative embodiment forms a toner image shown 
in FIG. 45 on a paper sheet in response to the pentagon 
ABCDE shown in FIG. 30A. As FIG. 45 indicates, this 
embodiment is capable of forming a toner image while 
insuring the advantage of antialiasing. 

In summary, it will be seen that graphics processing 
apparatus of the present invention has various unprece- 
dented advantages, as enumerated below. 

(1) Antialiasing advantageous over conventional an- 
tialiasing schemes is achievable. 

(2) A tone not noticeably different from a tone pro- 
duced from an actual area ratio is attained without any 
decrease in the processing rate. 

(3) The advantage of antialiasing is preserved with 
consideration given to the characteristic of an electro- 
photographic process. 

(4) Low-density dots particular to pulse width modu- 
lation are prevented from adversely affecting antialias 
processing without any decrease in the processing rate. 

Various modifications will become possible for those 
skilled in the art after receiving the teachings of the 
present disclosure without departing from the scope 
thereof. 

What is claimed is: 

1. A graphic data processing apparatus for producing 
a tone of an edge pixel of vector data in a manner to 
reduce aliasing effects, the apparatus comprising: 

a) dividing means for dividing an edge pixel of vector 
data into subpixels by using a way of dividing; 

b) varying means for varying the way of dividing the 
edge pixel, in matching relation to an inclination of 
the vector data; and 

c) determining means, including: 

1) means for calculating an area ratio by using the 
subpixels; and 

2) means for determining the tone of the edge pixel 
based on the area ratio. 

2. An apparatus as claimed in claim 1, wherein the 
tone comprises density. 

3. An apparatus as claimed in claim 1, wherein the 
tone is fed to an output unit. 

4. An apparatus as claimed in claim 3, wherein said 
output unit comprises a multi-level output unit. 

5. An apparatus as claimed in claim 3, wherein said 
output unit comprises a laser printer. 

6. An apparatus as claimed in claim 1, wherein: 
said varying means includes means for varying a 

configuration in which said dividing means divides 
the edge pixel on the basis of feature data particular 
to the vector data. 

7. The apparatus of claim 1, wherein the varying 
means includes: 

means for varying a size of the subpixels. 
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8. The apparatus of claim 1, wherein the varying 
means includes: 

means for varying a shape of the subpixels. 

9. The apparatus of claim 1, wherein the varying 
means includes: 

means for varying an orientation of the subpixels. 

10. A graphic data processing apparatus for determin- 
ing a tone of an edge pixel of vector data, the apparatus 
comprising: 

means for selecting, among a plurality of subpixel 

configurations, a particular subpixel configuration 

on the basis of whether or not a marginal point 

exists in said edge pixel; 
means for dividing the edge pixel into subpixels in the 15 

particular subpixel configuration selected by said 

selecting means; and 
means for outputting the tone based on a division of 

the edge pixel based on the particular subpixel 

configuration. 

11. An apparatus as claimed in claim 10, wherein said 
plurality of pixel configurations include: 

a quadrilateral formed by dividing an edge pixel into 

1 * N subpixels, 
a quadrilateral formed by dividing an edge pixel into 

N * 1 subpixels, and 
a quadrilateral formed by dividing an edge pixel into 

N * M subpixels. 
. 12. A graphic data processing apparatus for produc- 
ing a tone of an edge pixel of vector data, comprising: 
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a) dividing means for dividing an edge pixel into 
subpixels; and 

b) tone determining means including: 

1) means for dividing said edge pixel into 0) a divi- 
sion region which is to be divided into subpixels 
and (ii) a non-division region which is not to be 
divided into subpixels; and 

2) means for determining the tone on the basis of 
the number of subpixels of said division region 
which are covered by an image. 

13. A graphic data processing apparatus for produc- 
ing a tone of an edge pixel of vector data, comprising: 

a) dividing means for dividing an edge pixel of vector 
data into subpixels; 

b) deciding means for determining a decision result, 
on the basis of (1) an inclination of vector data 
traversing an edge pixel and (2) the kind of an edge, 
the decision result constituting a decision as to 
which of upper, lower, left and right portions of 
said edge pixel an image to be painted is positioned; 

c) storing means for storing a first, a second, a third 
and a fourth weighing filter to be used when said 
image to be painted is positioned in said upper 
portion, said lower portion, said right portion, and 
said left portion of said edge pixel, respectively; 
and 

d) tone determining means for determining the tone 
of said edge pixel by selecting, one of said first to 
fourth weighting filters matching said decision 
result. 

***** 



35 



40 



45 



50 



55 



60 



65 



06/10/2004, EAST version: 1.4.1 



